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DATA SYNCHRONIZATION SYSTEM AND METHOD OF OPERATION 
TECHNICAL FIELD OF THE INVENTION 

5 The present invention is directed, in general, to redundant 

data processing systems, more specifically, to a system for 
achieving and maintaining synchronization between the data in a 
source data file and a copy data file. 

10 m BACKGROUND OF THE INVENTION 

fU Information systems have evolved from centralized mainframe 

computer systems supporting a large number of users to distributed 
H'^ computer systems based on local area network (LAN) architectures. 
15 '3 As the cost-to-processing-power ratios for computer workstations, 
network servers, telephone switching equipment, wireless 
communication devices, and the like, have dropped precipitously, 
wireline and wireless LAN systems have proved to be highly cost 
effective. As a result, the number of LANs and LAN-based 
20 applications has exploded. 

To enhance the reliability of modern information systems (IS) , 
it is common practice to build IS components as redundant devices. 
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For example, network switches, routers, wireless base stations, and 
the like, may contain a primary (also called ^'master" or "active'') 
processing system that ordinarily performs the data processing 
functions of the device and a secondary (also called ''slave" or 
''standby") processing system that takes over from the primary 
processing system upon a failure or upon the occurrence of certain 
selected events. To properly transfer control from the primary 
processing system to the secondary processing system, the data file 
used by the primary processing system (called "source" or 
"original" data file) must constantly be copied to the data file 
used by the secondary processing system (called "copy" or "image" 
data file) after recovery from the failure. 

The prior art redundant processing systems typically 
accomplish this by means of a first bulk copy run that copies 
everything in the source data file to the copy data file. Then, a 
second bulk copy run is performed that copies to the copy data file 
only that data in the source data file that changed during the 
first copy run. This procedure is repeated until a single copy 
pass ends without any data changing. Thereafter, a realtime update 
process is used to copy each change in the source data file to the 
copy data file as each change occurs in the source data file. 
However, the duration and efficiency of the above-described 
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procedure is greatly dependent on the rate at which data changes in 
the source data file. If data changes frequently, it is difficult 
to determine when the bulk copy will be completed so that the real 
time update process can take over. 

There is therefore a need in the art for an improved 
redundancy architecture for use in a communication network. More 
particularly, there is a need in the art for an improved data 
synchronization system that synchronizes the data in a source data 
file and the data in a copy data file in a rapid and deterministic 
manner. 



- 3 - 



ATTY. DOCKET NO. SAMSOl-00077 



PATENT 



SUMMARY OF THE INVENTION 

To address the above-discussed deficiencies of the prior art, 
it is a primary object of the present invention to provide a data 
5 synchronization apparatus for maintaining synchronization between 

a source data file and a copy data file . In an advantageous 
embodiment of the present invention, the data synchronization 
apparatus comprises: 1) a bulk copy controller capable of copying 
a plurality of data records from the source data file to the copy 
10 Cn data file; and 2) an update controller capable of detecting a 
1:3 change in a data record previously copied by the bulk copy 
ry controller from the source data file to the copy data file and 
copying the changed data record from the source data file to the 
H= copy data file. 
15 y According to one embodiment of the present invention, the 

update controller and the bulk copy controller operate 
substantially concurrently, yet mutually exclusively to guarantee 
data consistency. 

According to another embodiment of the present invention, the 
2 0 source data file comprises at least one data table comprising a 

plurality of data records and a synchronization descriptor 
associated with the at least one data table. 
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According to still another embodiment of the present 
invention, the bulk copy controller sequentially copies the 
plurality of data records in the at least one data table in the 
source data file to the copy data file and sets the synchronization 
descriptor to an index value of a most recently copied one of the 
plurality of data records. 

According to yet another embodiment of the present invention, 
the update controller detects changes in the plurality of data 
records in the at least one data table in the source data file by 
monitoring selected ones of the plurality of data records in the at 
least one data table in the source data file having an index value 
less than the index value in the synchronization descriptor. 

According to a further embodiment of the present invention, 
the update controller detects the changes in the plurality of data 
records in the at least one data table in the source data file by 
monitoring data write operations in the plurality of data records 
in the at least one data table in the source data file. 

According to a yet further embodiment of the present 
invention, the update controller is capable of detecting that the 
copy data file is off line and has lost synchronization with the 
source data file and is capable of suspending the update process. 
According to a still further embodiment of the present 
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invention, the update controller is capable of determining that the 
copy data file is on line and is capable of activating the bulk 
copy controller by setting at least one synchronization descriptor 
in the source data file to a zero value 

The foregoing has outlined rather broadly the features and 
technical advantages of the present invention so that those skilled 
in the art may better understand the detailed description of the 
invention that follows. Additional features and advantages of the 
invention will be described hereinafter that form the subject of 
the claims of the invention. Those skilled in the art should 
appreciate that they may readily use the conception and the 
specific embodiment disclosed as a basis for modifying or designing 
other structures for carrying out the same purposes of the present 
invention. Those skilled in the art should also realize that such 
equivalent constructions do not depart from the spirit and scope of 
the invention in its broadest form. 

Before undertaking the DETAILED DESCRIPTION OF THE INVENTION, 
it may be advantageous to set forth definitions of certain words 
and phrases used throughout this patent document: the terms 
"include" and "comprise," as well as derivatives thereof, mean 
inclusion without limitation; the term "or," is inclusive, meaning 
and/or; the phrases "associated with" and "associated therewith," 
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as well as derivatives thereof, may mean to include, be included 
within, interconnect with, contain, be contained within, connect to 
or with, couple to or with, be communicable with, cooperate with, 
interleave, juxtapose, be proximate to, be bound to or with, have, 
have a property of, or the like; and the term '^controller" means 
any device, system or part thereof that controls at least one 
operation, such a device may be implemented in hardware, firmware 
or software, or some combination of at least two of the same. It 
should be noted that the functionality associated with any 
particular controller may be centralized or distributed, whether 
locally or remotely. Definitions for certain words and phrases are 
provided throughout this patent document, those of ordinary skill 
in the art should understand that in many, if not most instances, 
such definitions apply to prior, as well as future uses of such 
defined words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the following 
descriptions taken in conjunction with the accompanying drawings, 
wherein like numbers designate like objects, and in which: 

FIGURE 1 illustrates an exemplary switching network containing 
redundant switches in accordance with the principles of the present 
invention; 

FIGURE 2 illustrates a redundant data processing architecture 
that may be implemented in the exemplary switch and/or the 
exemplary base station shown in FIGURE 1 according to one 
embodiment of the present invention; and 

FIGURE 3 is a flow diagram illustrating the operation of the 
bulk copy controller and the update controller in the exemplary 
switch and/or the exemplary base station in FIGURE 1 according to 
one embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURES 1 through 3, discussed below, and the various 
embodiments used to describe the principles of the present 
invention in this patent document are by way of illustration only 
and should not be construed in any way to limit the scope of the 
invention. Those skilled in the art will understand that the 
principles of the present invention may be implemented in any 
suitably arranged redundant data processing system. 

Although the description that follows is based upon data 
synchronization for switching systems and base stations with 
redundant processing systems, memory, and data files, those skilled 
in the art will also understand that the present invention may be 
implemented in any suitably arranged system which requires 
synchronization between redundant copies of one or more data files. 

FIGURE 1 illustrates exemplary communication network 100 
containing switches 111-114 in accordance with the principles of 
the present invention. Communication network 100 comprises a 
subnetwork 105, indicated by a dotted line, comprising 
switches 111-114, that interconnects end-user devices 131-134 with 
each other and with other switches (not shown) and other end-user 
devices (not shown) associated with communication network 100. 
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Switches 111-114 are interconnected by data links 121-126. 
Subnetwork 105 is intended to be a representative portion of 
communication network 100, which may contain many other switches 
similar to switches 111-114. Communication network 100 may also 
comprise wireless equipment, such as base station 160, that enable 
communication network 100 to communicate with wireless devices, 
such as cellular telephones and/or computers equipped with cellular 
modems , 

To enhance the reliability of communication network 100, at 
least some of the components therein, such as switches 111-114 and 
base station 160, are redundant systems that include a primary (or 
master) processing system and a secondary (or slave) processing 
system. The primary processing system may switchover to the 
secondary processing system upon the occurrence of a failure or 
upon a system command. In order to properly perform the 
switchover, however, the backup data in the secondary processing 
system (called ^^copy data") must be identical to (or ^^synchronized" 
with) the original data (called ^^source data") in the primary 
processing system. If the secondary processing system is taken 
offline for even a short period of time, the data in the source 
data file and the data in the copy data file quickly lose any 
resemblance to one another. 
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This requires that a bulk copy must be performed for all the 
source data in the primary processing system. Also, if either the 
primary processing system or the secondary processing system is 
replaced after a failure occurs, the replacement system must be 
synchronized as rapidly as possible with the data in the other 
processing system by means of a bulk copy process. The present 
invention provides a unique, deterministic method for synchronizing 
the data in a source data file and the data in a copy data file. 

FIGURE 2 illustrates a redundant data processing architecture 
that may be implemented in exemplary switch 111 and/ or exemplary 
base station 160 according to one embodiment of the present 
invention. Exemplary switch 111 (or base station 160) comprises 
memory 2 00, memory 250, bulk copy controller 290, and update 
controller 2 95. Memory 20 0 stores the source (or original) data 
file used by the primary processing system in switch 111 (or base 
station 160) . Memory 250 stores the copy (or image) data file used 
by the secondary processing system in switch 111 (or base 
station 160) . 

Within memory 200, the source data file comprises exemplary 
data tables 210, 220, and 230, arbitrarily labeled ^^Table 1," 
^^Table 2," and "Table 3," respectively, in FIGURE 1. Memory 200 
also comprises synchronization descriptor 215 (arbitrarily labeled 
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"SDl")/ which is associated with data table 210, synchronization 
descriptor 225 (arbitrarily labeled "SD2")/ which is associated 
with data table 220, and synchronization descriptor 235 
(arbitrarily labeled "SD3"), which is associated with data 
table 230. Each synchronization descriptor is a counter register 
that provides the synchronization status of its associated data 
table, where the status is determined by bulk copy controller 2 90 
and update controller 295. In one embodiment, each synchronization 
descriptor is set to zero to indicate that the data table 
associated with the synchronization descriptor needs to be copied 
to memory 250. A synchronization descriptor that is set to a non- 
zero integer value is an indication that data records with a label 
equal to or less than the non-zero value must be examined to detect 
a change (e.g., a data write operation) in the data record. In a 
case where data records are copied from memory 2 50 to memory 200, 
synchronization descriptors 215, 225, and 235 may reflect a 
standby, neutral, or don't care state. 

Within memory 2 50, the data file comprises exemplary data 
tables 260, 270, and 280, arbitrarily labeled ^^Table 1," ^^Table 2," 
and "Table 3," respectively, in FIGURE 2. Memory 250 also 
comprises synchronization descriptor 265 (arbitrarily labeled 
"SD 1")/ which is associated with data table 260, synchronization 
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descriptor 275 (arbitrarily labeled ''SD 2"), which is associated 
with data table 270, and synchronization descriptor 285 
(arbitrarily labeled "SD 3")/ which is associated with data 
table 280. Synchronization descriptors 265, 275, and 285 of 
5 memory 250 may be in a standby, neutral, or don't care state when 

source data records are being copied from memory 200 to memory 250. 
However, in the event of a change in the direction of data record 
copy transfer, synchronization descriptors 265, 275, and 285 

tj 1 

3 function as previously described for synchronization 
10 m descriptors 215, 225, and 235 in memory 200. 

n Data table 210 comprises a plurality of data records 211 

fij through 214 (arbitrarily labeled ^^Record 1" through ^^Record N" , 
U respectively) which store source data records. Similarly, data 
table 260 comprises a plurality of copy data records 261 
15^j through 264 (arbitrarily labeled ^^Record 1" through ^^Record N") , 
with each data record in memory 250 respectively storing a copy of 
the equivalent source data record in memory 210. In other words. 
Record 1 in data table 210 is copied over to Record 1 in data 
table 260, Record 2 in data table 210 is copied over to Record 2 in 
2 0 data table 260, and so on. 

Bulk copy controller 2 90 controls the bulk copy of data 
records from memory 200 to memory 250, when enabled. In one 
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embodiment, bulk copy controller 2 90 may begin the bulk copy of 
data records in data tables 210, 225, and 235 when synchronization 
descriptors 215, 225, and 235 are all zero. In another embodiment, 
bulk copy controller 2 90 may begin the bulk copy of source data 
records when bulk copy controller 290 indirectly receives a bulk 
copy request from update controller 295 through memory 200. After 
each source data record is copied to memory 250, bulk copy 
controller 290 may increment the status of the synchronization 
descriptor associated with the copied data record as an indication 
that update controller 295 may begin to monitor the source data 
records for changes. Bulk copy controller 290 continues to copy 
source data records and to increment synchronization descriptors 
until all source data records have been copied from memory 200 to 
memory 250. When the bulk copy process is complete, 

synchronization descriptors 215, 225, and 235 reflect their highest 
numbered source data record. 

When data is required to be copied from memory 2 50 to 
memory 200, bulk copy controller 290 may perform the same functions 
as described above, although the data and synchronization 
descriptors of memory 250 are now controlled and monitored. 

Update controller 2 95 may initiate the bulk transfer of source 
data to memory 250 and may provide updates for changed source data 
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records after the initial copy transfer of a particular data 
record. As previously described, update controller 295 may set 
synchronization descriptors 215, 225, and 235 to zero when update 
controller 2 95 determines that memory 250 is offline or otherwise 
requires the bulk copy of source data records from memory 200. As 
long as synchronization descriptors 215, 225, and 235 are zeroes, 
update controller 2 95 provides no data record update for 
memory 250. As synchronization descriptors are incremented from 
zero to a non-zero value, update controller 2 95 monitors the 
associated source data record (s) to detect write operations that 
change data in source data records that are less than or equal to 
the value of SDl, SD2, or SD3 . Update controller 295 increases the 
number of monitored source data records by one data record with 
each increment of a synchronization descriptor by bulk copy 
controller 290. 

At any instant in time, update controller 2 95 may update a 
data record with a record number equal to or less than the value of 
the synchronization descriptor for that table in memory 200. 
Ultimately, update controller 295 monitors the status of all source 
data records associated with each source data table 210, 220, 
and 23 0 as reflected by the highest numbers on associated 
synchronization descriptors 215, 225, and 235. In the event that 
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data records are copied from memory 2 50 to memory 2 00, update 
controller 2 95 provides the same functions as described above for 
synchronization descriptors and data records located in memory 250 
rather than memory 2 00. 

FIGURE 3 depicts flow diagram 300, which illustrates the 
operation of bulk copy controller 2 90 and update controller 2 95 in 
exemplary switch 111 and/or exemplary base station 160 according to 
one embodiment of the present invention. Typically, a bulk copy 
process in which all data records from source memory 2 00 are copied 
to memory 250 follows a period of time in which memory 250 is not 
available for update. Upon detecting that the copy data file in 
memory 250 has gone ''offline" and is available to receive a 
complete or bulk copy of source data files from memory 2 00, update 
controller 290 sets synchronization descriptors 215, 225, and 235 
for source data tables 210, 220, and 230, respectively, to zeroes 
{process step 305) . 

Next, bulk copy controller 290 copies data records one at a 
time from first source data table 210 to first copy data table 261. 
After each source data record is transferred, bulk copy 
controller 2 90 increments the synchronization descriptor associated 
with the source data record in memory 200 (process step 310) . 
After a specific source table is completely copied and transferred. 
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bulk copy controller 2 90 begins copying and transferring data from 
the next data table in the source data file. Bulk copy 
controller 2 90 continues to increment the synchronization 
descriptor associated with each data record until each source data 
table in memory 2 00 has been copied and transferred to the 
appropriate data table in memory 250 (process step 315) . 

Operating simultaneously with bulk copy controller 290, update 
controller 295 monitors source synchronization descriptors in 
memory 200 for the presence of non-zero synchronization descriptor 
values (process step 320) . Update controller 295 interprets the 
presence of a non-zero synchronization descriptor as an indication 
of the highest numbered source data record that may have received 
new source data since the indicated data record was copied and 
transferred to memory 250. For each non-zero synchronization 
descriptor, update controller 2 95 examines data records less than 
or equal to the value of the synchronization descriptor for changes 
with respect to the data record as stored in memory 250 (process 
step 325) . In one embodiment of the present invention, update 
controller 2 95 detects changes in the data records of the source 
data file by detecting data write operations to any data record 
less than or equal to the value of the synchronization descriptor. 

When changed data is found in a previously transferred source 



- 17 - 



ATTY. DOCKET NO. SAMSOl-00077 



PATENT 



data record in memory 200, update controller 2 95 transfers a copy 
of the changed data record from memory 200 to the appropriate data 
record location in memory 250 (process step 330) . By way of 
example, if SDl = 4, then update controller 295 detects write 
operations in Record 1 through Record 4 in data table 210 and 
copies the changed data to Record 1 through Record 4 in data 
table 250. When the bulk copy process is first initiated, update 
controller 2 95 has no data records to examine for change since new 
source data has not been transferred to copy memory 25 0, as 
indicated by the zero value in all synchronization descriptors in 
memory 200. However, the number of data records examined by update 
controller 295 increases with each data record copied and 
transferred by bulk controller 290. 

Once the bulk copy and transfer of all source data records is 
complete, bulk controller 290 examines memory 200 for all zero 
values in the synchronization descriptors in memory 200. 
Simultaneously, update controller 2 95 continuously examines data 
records in memory 2 00 for changes and copies changed data records 
to memory 2 00, while also determining if the updating process needs 
to stop (other side offline) and then detecting when a bulk copy 
process can be performed (other side back online) . 

Although the present invention has been described in detail. 
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those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 
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WHAT IS CLAIMED IS: 



1 1. A data synchronization apparatus for maintaining 

2 synchronization between a source data file and a copy data file 

3 comprising: 

4 a bulk copy controller capable of copying a plurality of 

5 data records from said source data file to said copy data file; and 

6 an update controller capable of detecting a change in a 
data record previously copied by said bulk copy controller from 

8^ said source data file to said copy data file and copying said 

9|-H changed data record from said source data file to said copy data 

lOfy file. 

IlT 2. The data synchronization apparatus set forth in Claim 1 

2.3 wherein said update controller and said bulk copy controller 

3'"" operate substantially concurrently. 

1 3. The data synchronization apparatus set forth in Claim 1 

2 wherein said source data file comprises at least one data table 

3 comprising a plurality of data records and a synchronization 

4 descriptor associated with said at least one data table. 
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1 4, The data synchronization apparatus set forth in Claim 3 

2 wherein said bulk copy controller sequentially copies said 

3 plurality of data records in said at least one data table in said 

4 source data file to said copy data file and sets said 

5 synchronization descriptor to an index value of a most recently 

6 copied one of said plurality of data records. 

1 5. The data synchronization apparatus set forth in Claim 4 

2 ''2 wherein said update controller detects changes in said plurality of 

37^ data records in said at least one data table in said source data 

4:iZ file by monitoring selected ones of said plurality of data records 

5^ in said at least one data table in said source data file having an 

6j^^ index value less than said index value in said synchronization 





descriptor. 








6. The data synchronization apparatus set forth in 


Claim 5 


2 


wherein said update controller detects said changes 


in 


said 


3 


plurality of data records in said at least one data table 


in 


said 


4 


source data file by monitoring data write operations 


in 


said 


5 


plurality of data records in said at least one data table 


in 


said 


6 


source data file. 
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1 7. The data synchronization apparatus set forth in Claim 6 

2 wherein said update controller is capable of detecting that said 

3 copy data file is off line and has lost synchronization with said 

4 source data file. 

1 8. The data synchronization apparatus set forth in Claim 7 

2 wherein said update controller is capable of determining that said 

3 copy data file is on line and is capable of activating said bulk 
4;^^ copy controller by setting at least one synchronization descriptor 
5fS in said source data file to a zero value. 
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1 9, A telecommunication device comprising: 

2 a primary processing system comprising a first memory 

3 capable of storing a source data file; 

4 a secondary processing system comprising a second memory 

5 capable of storing a copy data file; and 

6 a data synchronization apparatus coupled to said first 

7 and second memories for maintaining synchronization between said 

8 source data file and said copy data file, said data synchronization 
9 ''5 apparatus comprising: 

lO!;!; a bulk copy controller capable of copying a 

11]Z plurality of data records from said source data file to said 

12^ copy data file; and 

13 an update controller capable of detecting a change 

14 Jj; in a data record previously copied by said bulk copy 

15 ^"^ controller from said source data file to said copy data file 
16 and copying said changed data record from said source data 

17 file to said copy data file: 

1 10. The telecommunications device set forth in Claim 9 

2 wherein said update controller and said bulk copy controller 

3 operate substantially concurrently. 
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1 11. The telecommunications device set forth in Claim 9 

2 wherein said source data file comprises at least one data table 

3 comprising a plurality of data records and a synchronization 

4 descriptor associated with said at least one data table. 

1 12. The telecommunications device set forth in Claim 11 

2 wherein said bulk copy controller sequentially copies said 

3 plurality of data records in said at least one data table in said 
4";i source data file to said copy data file and sets said 
5^ synchronization descriptor to an index value of a most recently 
6^Z. copied one of said plurality of data records. 

1^^^ 13. The telecommunications device set forth in Claim 12 

2\2 wherein said update controller detects changes in said plurality of 

3^^ data records in said at least one data table in said source data 

4"""' file by monitoring selected ones of said plurality of data records 

5 in said at least one data table in said source data file having an 

6 index value less than said index value in said synchronization 

7 descriptor . 
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1 14. The telecommunications device apparatus set forth in 

2 Claim 13 wherein said update controller detects said changes in 

3 said plurality of data records in said at least one data table in 

4 said source data file by monitoring data write operations in said 

5 plurality of data records in said at least one data table in said 

6 source data file. 

1 15, The telecommunications device set forth in Claim 14 

2^^^ wherein said update controller is capable of detecting that said 

3^;» copy data file is off line and has lost synchronization with said 

AlZ source data file. 

i;\ 16. The telecommunications device set forth in Claim 15 

2;^ wherein said update controller is capable of determining that said 

3''^ copy data file is on line and is capable of activating said bulk 

4''"^ copy controller by setting at least one synchronization descriptor 

5 in said source data file to a zero value. 
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1 17. A method of maintaining synchronization between a source 

2 data file and a copy data file comprising: 

3 sequentially copying a plurality of data records from the 

4 source data file to the copy data file; and 

5 detecting a change in a data record previously copied in 

6 the step of sequentially copying and copying the changed data 

7 record from the source data file to the copy data file. 

l^i 18. The method as set forth in Claim 17 wherein the step of 

2^;^ sequentially copying and the step of detecting a change are 
performed substantially concurrently. 

1^'^ 19, The method as set forth in Claim 17 wherein the source 

2il data file comprises at least one data table comprising a plurality 

3.^ of data records and a synchronization descriptor associated with 

4"" the at least one data table. 
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1 20. The method as set forth in Claim 19 wherein the step of 

2 sequentially copying comprises the substeps of: 

3 sequentially copying the plurality of data records in the 

4 at least one data table in the source data file to the copy data 

5 file; and 

6 setting the synchronization descriptor to an index value 

7 of a most recently copied one of the plurality of data records. 

21. The method as set forth in Claim 20 wherein the step of 

27^ detecting a change comprises the substep of monitoring selected 

3 ones of the plurality of data records in the at least one data 

4?::1 table in the source data file having an index value less than the 

5lj, index value in the synchronization descriptor. 
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DATA SYNCHRONIZATION SYSTEM AND METHOD OF OPERATION 

ABSTRACT OF THE DISCLOSURE 

There is disclosed a data synchronization apparatus for 
maintaining synchronization between a source data file and a copy 
5 data file. The data synchronization apparatus comprises: 1) a bulk 
copy controller for copying a plurality of data records from the 
source data file to the copy data file; and 2) an update controller 
for detecting a change in a data record previously copied by the 
m bulk copy controller from the source data file to the copy data 
lf"= file and copying the changed data record from the source data file 
ry to the copy data file. 
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